A fast tool for minimum hybridization networks
نویسندگان
چکیده
منابع مشابه
Fast computation of minimum hybridization networks
MOTIVATION Hybridization events in evolution may lead to incongruent gene trees. One approach to determining possible interspecific hybridization events is to compute a hybridization network that attempts to reconcile incongruent gene trees using a minimum number of hybridization events. RESULTS We describe how to compute a representative set of minimum hybridization networks for two given bi...
متن کاملHybridNET: a tool for constructing hybridization networks
MOTIVATIONS When reticulation events occur, the evolutionary history of a set of existing species can be represented by a hybridization network instead of an evolutionary tree. When studying the evolutionary history of a set of existing species, one can obtain a phylogenetic tree of the set of species with high confidence by looking at a segment of sequences or a set of genes. When looking at a...
متن کاملA Fast Algorithm for Covering Rectangular Orthogonal Polygons with a Minimum Number of r-Stars
Introduction This paper presents an algorithm for covering orthogonal polygons with minimal number of guards. This idea examines the minimum number of guards for orthogonal simple polygons (without holes) for all scenarios and can also find a rectangular area for each guards. We consider the problem of covering orthogonal polygons with a minimum number of r-stars. In each orthogonal polygon P,...
متن کاملAn Ultrafast Tool for Minimum Reticulate Networks
Due to hybridization events in evolution, studying different genes of a set of species may yield two or more related but different phylogenetic trees for the set of species. In this case, we want to combine the trees into a reticulate network with the fewest hybridization events. In this article, we develop a software tool (named UltraNet) for several fundamental problems related to the constru...
متن کاملHybridization of Samand Vehicle with Minimum Mechanical Modifications
In this paper an idea for hybridization of conventional vehicles has proposed. The case study performed on one of the common vehicles on country roads i.e. Samand. This vehicle has high production volume but low fuel performance therefore hybridization of it could be attractive for its manufacture. This paper aims that the hybridization idea and its structure to need minimum mechanical modifica...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Bioinformatics
سال: 2012
ISSN: 1471-2105
DOI: 10.1186/1471-2105-13-155